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^~>' Abstract. We discuss the connection between various orders on 

^ the class of all the ultrafilters and certain compactness properties 

of abstract logics and of topological spaces. We present a model 
theoretical characterization of Comfort order. We introduce a new 
order motivated by considerations in abstract model theory. For 
each of the above orders, we show that if £^ is a (A, A)-regular ul- 
__ trafilter, and D is not (A, A)-regular, then E ^ D. Many problems 

w* , are stated. 

^ ; We refer to [C2l EH [CNl [U [G3l [G2 [GSl Ol [M] for unexplained 

notions. 

Many orderings on the class of all ultrafilters have been introduced. 
All of these orderings can be viewed from many different points of 
^ ' view, and lead to equivalent formulations of some notions, either in 

O , purely ultrafilter theoretical terms, in topological terms, or in model 

ly-^ ! theoretical terms. We discuss some of these connections, introduce still 

CN I another order motivated by abstract model theoretical considerations, 

lO ■ and state some further problems. 

Throughout, let D be an ultrafilter over some set /, and E be an 
ultrafilter over some set J. 

We first recall the definition of the classical Rudin-Keisler order. 
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/\ • Definition 1. For D and E ultrafilters, the Rudin-Keisler (pre-)order 



^ 



is defined as follows. 
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E <RK D if and only if there is a function f : I ^f J such that, for 
every y C J, it happens that Y E E ii and only if f^^{Y) G D. 

Notice that, in the above situation, the ultrafilter structure of E is 
completely determined by / and by the ultrafilter structure oi D. If 
E <RK D, we sometimes will say that ii^ is a quotient of D. The 
Rudin-Keisler order can be given several equivalent reformulations. 

Theorem 2. For every pair of ultrafilters D and E, the following are 
equivalent. 

(1) E <RK D. 

(2) for every model 21, we have that Y\^ 21 is elementarily embed- 
dable in YId^- 

(3) Every D-pseudocompact topological space is E-pseudocompact. 

(4) Every D-pseudocompact Tychonoff topological space is E-pseu- 
docompact. 

Proof. (1) ^ (2) is [CKl Exercise 4.3.41]. 
(1) =^ (3) => (4) are trivial. 
(4) ^ (1) is immediate from |G4[ Lemma 1.4]. D 

The notion of D-compactness has played a very important role in 
the study of compactness properties of topological spaces, particularly 
in connection with products. The paper |GS] is a milestone in the field. 
The next definition is due to W. Comfort, and appears in |G2l IG3] . 

Definition 3. The Comfort (pre-)order is defined as follows. 

E <c -D if and only if every D-compact topological space is E- 
compact. 

It can be shown that the Comfort order turns out to be the same if we 
restrict ourselves to Tychonoff spaces. Moreover, Garcia-Ferreira |G2j 
shows that the Rudin-Keisler order is strictly finer than the Comfort 
order. 

We now give a model theoretical characterization of Comfort order. 

Definition 4. If D is an ultrafilter, let us say that a class K of models 
of the same type is D -closed if and only if K is closed under isomor- 
phism, K is closed under elementary substructures, and any ultraprod- 
uct by D of members of K still belongs to K. 

Proposition 5. Suppose that D is an ultrafilter over I , and E is an 
ultrafilter over J . Then the following are equivalent. 

(1) E<cD. 

(2) Every D-closed class of models is E-closed. 
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(3) For every model 21, the smallest D-closed class containing 21 is 
E-closed. 

(4) For every model 21 with \A\ = sup{|/|, | J|}, the smallest D- 
closed class containing 21 is E-closed. 

Proof. Without loss of generality, we can suppose that E and D are 
(not necessarily uniform) over the same cardinal a. 

Garcia-Ferreira |G2t Theorem 2.3] and |G3t Theorem 3.3] proved 
that E <c D if and only if i? G /3d(«), where /3_d(o) is the D- 
compactification of the discrete space a, that is, the smallest D-compact 
subspace of /3(a) containing a, where j3{a) denotes the Stone-Cech 
compactification of a. 

(1) ^ (2) Suppose that E G /3d (a). Since /^^(tt) is the smallest In- 
compact subspace of /3(a) containing a, it follows that every element of 
I3d{oi) can be iteratively constructed starting by a, and taking D-limits 
of ultrafilters already known to be in /3i)(a) (see [G3] for details). It 
is well-known, already from [^, that the D-limit of certain ultrafilters 
{Ei)i^j corresponds to a quotient of the sum ^^ Ei (see |L4j for the 
definition). Model theoretically, if D' = Ylo-^i^ then, for every model 
21, YId' ^ ^^ isomorphic to YId YIe ^- ^'^^^ implies that every class of 
models which is both D-closed and i^j-closed for every z G / is also 
D'-closed. 

Moreover, if D" </? D', then, for every model 21, YId" ^ ^^ elemen- 
tarily embeddable in Hd' ^; ^y Theorem [2] (1) =^ (2). Thus, every 
class of models which is D'-closed is also i5"-closed. 

By iterating the above arguments, and by the above description of 
/^^(a), we get that ii E E f^oict), then every D-closed class of models 
is D-closed. 

(2) =^ (3) =^ (4) are trivial. 

(4) =^ (1) By the above arguments, for every model 21, the smallest 
D-closed class containing 2t is the class of all isomorphic copies of the 
models of the form YIe' ^l, for E' G /3d (a). 

Let 21 be the complete model of cardinality a, and let K be the 
smallest D-closed class containing 21. By assumption, K is D-closed; in 
particular, YIe 21 G -R'. By the above remark, YIe 21 G K is isomorphic 
to YIe' 21, for some D' G (3d{o:). Now, since l^l = a, both D and D' are 
over a, and 21 is a complete structure, then the ultrafilter structures of 
D and E' can be recovered from the structures, respectively, of YIe ^ 
and of YIe' ^- Since these latter models are isomorphic, E and D' are 
isomorphic, thus E G /3d (a), since E' G /3d (a). 

D 
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Problem 6. What does the Comfort order become when we restrict 
ourselves to special classes of topological spaces? 

In more detail, if T is a class of topological spaces, let us define the 
Comfort (pre-)order relative to T as follows. 

E <T,c D if and only if every D-compact topological space belonging 
to T is also i5-compact. 

Does E <T,c D coincide with E <c D, when T is the class of 
Hausdorff normal topological spaces? 

Does E <T,c D coincide with E <c D, when T is the class of 
topological groups? 

In the particular case of ultrafilters over u, the order <t,c has been 
introduced by Garcia- Ferreira [Glj . He also asked whether E <t,c D 
coincides with E <c D, when T is the class of topological groups, and 
gave a partial affirmative answer. 

We now introduce an analogue of the Comfort order, an analogue 
which refers to compactness properties of abstract logics. 

By a logic we mean an extension of first-order logic satisfying certain 
regularity properties (see [E] for more details). Examples of logics in 
the present sense are logics allowing infinitary conjunctions and disjunc- 
tions (infinitary logics), or logics obtained by adding new quantifiers 
(e. g., cardinality logics). As far as the present note is concerned, the 
exact closure properties a logic is required to satisfy are those listed at 
the beginning of |C2i Section 2]. 



Makowsky and Shelah |MS] defined the notion of an ultrafilter related 
to a logic, and found many applications of this notion (see [^ for a 
survey). Essentially, an ultrafilter is related to a logic if and only if a 
version of Los Theorem holds for that ultrafilter and that logic. Later 
[Cll IC2j gave an improved definition, and extended Makowsky and 
Shelah's results to a more general setting. We shall usually say that a 
logic £ is D- compact, in place of saying that D is related to C 

Definition 7. We define as follows the Caicedo-Makowsky-Shelah (pre-)order. 

For ultrafilters D and E, we write E <cms D to mean that every 
D-compact logic is ii^-compact. 

The next proposition, asserting that <c is finer than E <cms D, is 
an immediate corollary of results from [C2] . 

Proposition 8. For every pair of ultrafilters D and E, if E <c D, 
then E <cms D. 

Proof. The proposition follows immediately from |C2t Lemma 2.3], 
which asserts that D-compactness of some logic C is equivalent to 
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D-compactness of certain topological spaces E„{C) (whose definition 
depends only on C, and not on D). D 

Problems 9. Does E <c D coincide with E <cais D1 

Does E <T,c D coincide with E <cms D, for T the class of topo- 
logical groups? for T the class of Hausdorff normal topological spaces? 
More generally, study the (pre-)order E <cms E, and characterize 
it in topological and set theoretical terms. 

Notice that, by |C2[ Lemma 2.3], E <t,c D coincides with E <cms 
D, when T is the class of the topological spaces of the form E^{C), as 
defined in ]C2\ . 

We now show that (A, A)-regularity constitute a "dividing line" for 
each of the above orderings. 

Proposition 10. Suppose that A is an infinite cardinal, D is not (A, A)- 
regular, and E is (A, \)-regular. Then the following holds. 

(1) E^cD. 

(2) More generally, E ^r,c D, where T is the class of Hausdorff 
normal topological spaces. 

(3) E -^TC D, where T is the class of Tychonoff topological groups. 

(4) E ^cMS D. 

Proof. (1) follows from either (2), (3) or (4). 

(2) [L2' Proposition 1] and |L3[ Corollary 2] constructed a Hausdorff 
normal topological space X such that, for every ultrafilter F, X is in- 
compact if and only if F is not (A, A)-regular. Thus, X is D-compact, 
but not iJ-compact, hence E <t,c D fails. 

(3) is similar, using |L3t Proposition 3]. 

(4) First suppose that A is regular. Let uja be a cardinal such that 
ciua = A, and wj^ < w^, for every /3 < a. Then classical methods (see, 
e. g., |L1] ) imply that C^i^uiiQa) is D-compact. This logic is not in- 
compact, since no elementary extension of n£;(''^' — ) "^^^ t)e C^i^uiiQa)- 
equivalent to Y\e{'^^—)- 

The case when A is singular is treated in a similar way, by using 
a logic generated by two cardinality quantifiers, since an ultrafilter is 
(A, A)-regular if and only if it is either (cf A, cf A)-regular or (A+, A+)- 
regular |L4j . D 



Proposition [TO] strongly suggests the hypothesis that the study of 
compactness properties both of logics and of (products of) topologi- 
cal spaces actually deals with properties of the Comfort and related 
orders, and that problems about (transfer of) compactness are best 
stated as problems about these orders. Indeed, results stated in terms 



6 PAOLO LIPPARINI 

of D-compactness are more powerful than results stated in terms of 
[A, A]-compactness. In fact, older results by the author are immediate 
consequences of Proposition [TOl 

Corollary 11. For every infinite cardinals X and fi, the following are 
equivalent. 

(1) There exists a (A, X)-regular not (/i, fi)-regular ultrafilter. 

(2) There exists a productively [A, A]-comj>act not productively [;U, /x]- 
compact topological space. 

(3) There exists a productively [A, X\-compact not productively [/U, n]- 
compact Tychonoff topological group. 

(4) There exists a productively [A, A] -compact not productively [/i, fi] - 
compact Hausdorff normal topological space. 

(5) There exists a [X,X\-compact not [fi, fi]- compact logic. 

Thus, a more detailed study of the orders E <t,c D and E <cms D 
will probably shed more light to problems connected with compactness 
of logics and topological spaces. 

It will be probably useful also to consider the possibility of dealing 
with more than two ultrafilters at a time. 

Problem 12. Study the following relations (which are not pre-orders). 

For families {Ek)k&K and {Dh)h(^H of uhrafihers, let {Ek)keK <c 
(Dhjh^H niean that every topological space which is D^-compact, for 
every h E H, is i?fc-compact, for some k E K. 

The relation {Ek)k£K ^t,c {Dh)hGH, for T a class of topological 
spaces is defined similarly. 

Similarly, let {Ek)keK ^cms {E>h)heH niean that every logic which 
is -D/i-compact, for every h E H, is Ek-compact, for some k E K. 

Proposition 13. Let < be any one of the following relations: <c, 
^CMS, or <T,c, where T is a class of topological spaces closed under 
taking Frechet disjoint unions in the sense of |L3^ Definition 7]. 

Then {Ek)keK < {Dh)heH if and only if there is some k E K such 
that Ek < iDh)heH- 

Proof. The if-condition is trivial. 

For the converse, suppose by contradiction that, for every k E K, we 
have Ek ^t,c {Dh)hGH- Thus, for every k E K, there is a topological 
space X,^ G T which is not Ek-compact, but which is D/i-compact, for 
each h E H. Then the Frechet disjoint union of the X^^'s witnesses the 
failure of {Ek)k&K <t,c {DhjhaH, by [L3l Proposition 8]. 

The argument for <cms is similar, by taking a union of logics. D 
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